#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#define DEBUG 1
#define DBG(n) if (DEBUG){ n }
#define ss(s) scanf("%s", s)
#define si(i) scanf("%d",&i)
#define op(arr, n) DBG(for (int i=0;i<n;i++) cout << arr[i] << endl;)
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;

int main()
{
    freopen(".txt","r", stdin);
    return 0;
}
